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Abstract 

We consider positional numeration system with negative base — /?, as introduced by Ito 
| /' | . and Sadahiro. In particular, we focus on arithmetical properties of such systems when /3 is 

a quadratic Pisot number. We study a class of roots /3 > 1 of polynomials x 2 — mx — n, 
rn > n > 1, and show that in this case the set Fin(— 0) of finite (— /3)-expansions is closed 
under addition, although it is not closed under subtraction. A particular example is (5 = 
t — |(1 + v5), the golden ratio. For such /3, we determine the exact bound on the number 
of fractional digits appearing in arithmetical operations. We also show that the set of (— r)- 
integcrs coincides on the positive half-line with the set of (r 2 )-integers. 

> 

CO . 

. 1 Introduction 

In practically all fields of applied sciences one meets problems requiring efficient computational 
methods. An indispensable key for developing such methods is to have fast algorithms for 
performing arithmetical operations with high precision. The first of the two aspects — speed — 
can be reached for example using parallelization of algorithms for addition and multiplication. 
However, it has been shown [15] that this can only be achieved allowing redundancy in number 
representation. The second aspect — accuracy — calls for special treatment of different classes of 
irrational numbers by using e.g. exact arithmetics in algebraic number fields. All this motivates 
the study of non-standard number systems. 

Usually, one represents numbers in the standard positional number system with base 10 or 
base 2, (the so-called decimal or binary representation of numbers). Changing the base for 
any integer b > 2 does not bring much new. In 1957, Renyi \T7\ introduced the possibility of 
representing numbers in a system with non-integer base f3 > 1. For every non-negative real 
number x, we have the /3-expansion of x of the form 



x 



XiF, Xi€{0,l,...,\p}-1}, 



where the digits X{ are obtained by the greedy algorithm. In analogy with standard numeration 
with integer base, we define the set of /3-integers, which have vanishing digits at negative 
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powers of f3. We also define the set Fin(/3) of numbers with finite /3-expansion, i.e. numbers 
whose /3-expansion has only finitely many non-zero digits. 

Many new interesting phenomena appear when considering /3-expansions for non-integer 
base /3. For example, whereas in base b £ N, every finite string of non-negative integers < b 
is admissible as the greedy expansion of some x, in base /3 ^ N, this is no longer true. The 
conditions for admissibility of digit strings for general base f3 has been given by Parry [16J using 
the lexicographical ordering of digit strings. 

But probably the most remarkable novelty is that Z^ is no longer equal to the set Z of 
rational integers; its elements are not equidistant on the real line and Z^ is not a ring (i.e. 
closed under addition and multiplication), as it is the case for Z. Even more strange, addition of 
/3-integers may result in an infinite /3-expansion. Such properties were studied by many authors. 
Among the most important results on arithmetics with /3-expansions is Schmidt's description of 
bases /3 for which rational numbers have periodic /3-expansions [18] . or the necessary condition 
on /3, so that Fin(/3) is a ring, given by Frougny and Solomyak [Sj. Others have studied the 
fractional part appearing in arithmetical operations with /3-expansions, see e.g. [5| lilt 13] . On-line 
computability of arithmetic operations was studied in 0[1O]. Let us note that many questions 
about arithmetics in the numeration systems with positive real base /3 remain open. 

Recently, Ito and Sadahiro [12] suggested to study positional systems with negative base — /3, 
where (3 > 1. Here one obtains a representation of every (both positive or negative) real number 
in the form 

k 

x = E ^R3)\ x,e{o,i,...,L/3J}. 

i=— oo 

Ito and Sadahiro have provided a condition for admissibility of digit strings as (— /3)-expansions 
and shown some properties of the dynamical system connected to (— /3)-numeration. Their work 
on dynamical aspects has been continued in [8]. The authors of [1] define the set Z_^ of (—/?)- 
integers and focus on its geometrical features. Some arithmetical properties of (— /3)-numeration 
systems are studied in [TJ]. Among other, the validity of a conjecture of Ito and Sadahiro is 
established, which states that if /3 > 1 is the root of x 2 — mx + n, m, n G N, m > n + 2 > 3, then 
the set of Fin(— /3) of finite (— /3)-expansions is a ring. One also provides bounds on the length 
of the fractional part arising by adding and multiplying (— /3)-integers, this in case that (3 is a 
root of x 2 — mx — 1 for m > 2, and that f3 is a root of x 2 — mx + 1 for m > 3. 

In the present paper we complete the arithmetical study for quadratic negative bases started 
in |14| . In particular, we focus on roots /3 > 1 of polynomials x 2 — mx — n, m > n > 1, and show 
that in this case the set Fin(— /3) of finite (— /3)-expansions is closed under addition, although it 
is not closed under subtraction. We also provide exact bound on the number of fractional digits 
appearing in arithmetical operations for the golden ratio r = |(1 + V§), which is a case missing 
in the study [H]. We also prove a curious coincidence between (— r)-integers and (r 2 )-integers. 
For that, we need to describe the distances between consecutive (— r)-integers and morphism 
under which the infinite word coding their ordering is invariant. 

2 Positive base number system 

Let /3 > 1. The Renyi /3-expansion of a real number x € [0, 1) can be found as a coding of 
the orbit of the point x under the transformation Tp : [0, 1) i— )■ [0, 1), given by the prescription 
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Ta(x) := f3x — Yf3x\ • Every x G [0, 1) is a sum of the infinite series 



oo 

X. 

X 



where a* = [fiTf 1 ^)} for i = 1, 2, 3, . . . (1) 

Directly from the definition of the transformation Tp we can derive that the digits x% take values 
in the set {0, 1, 2, ■ ■ • , - 1} for i = 1, 2, 3, ■ • • . 

Definition 2.1. The expression of x in the form JT]) is called the (3-expansion of x G [0, 1). The 
number x is thus represented by the infinite word 

dp(x) = X1X2X3 • • • G A N 

over the alphabet A = {0, 1,2,..., [~/3] — 1}. 

From the definition of the transformation (3 we can derive another important property, 
namely that the ordering on real numbers is carried over to the ordering of /3-expansions. In 
particular, we have for x, y G [0, 1) that 

x < y <^ dp(x) < dp(y) , 

where < is the lexicographical order on , (ordering on the alphabet A is usual, < 1 < 2 < 

...<r/3i-i). 

In [16], Parry has provided a criterion which decides whether an infinite word in A^ is or 
is not the /3-expansion of some real number x. The criterion is formulated using the so-called 
infinite expansion of 1, denoted by d^(l), defined as a limit in the space A 1 ^ equipped with the 
product topology, 

d* B (l) := lim ds(l-e). 

According to Parry, the string X1X2X3 • • • G A^ represents the /^-expansion of a number x G [0, 1) 
if and only if 

XiX i+ ix i+ 2 ■ ■ ■ -< d*p(l) for every i = 1, 2, 3, • • • . (2) 
The notion of /3-expansion can be naturally extended to all non-negative real numbers: 
Definition 2.2. Let (3 > 1 and x > 0. The expression 

x = x k f3 k + x fc _i/3 fc_1 + x k - 2 p k ~ 2 H , where k G Z and x { G Z for i < k , (3) 

is a f3 -representation of x. The {3-expansion of x is the particular (3 -representation satisfying 
XkXk~iXk-2 ■■■ = dp{y) for some y G [0, 1). 

Note that Definition l2.2l of /3-expansion is in accordance with Definition l2.1i The /3-representation 
of x is sometimes written as the digit string 

x h ' ' ' x • X-1X-2 • • • j for k > 0, or 

(4) 

• 0~ k ~ 1 Xi i Xk-i • • • , for k < 0, 

with the notation CP standing for j digits repeated. If the /3-representation is in the same time 
the /3-expansion of x, we denote the cooresponding digit string by {x)p. 
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When the digit string x^x^-iXk—2 ■ ■ ■ ends in infinitely many O's, we say that the /3-expansion 
is finite and omit the ending O's. Real numbers x having in their /3-expansion vanishing digits 
Xi for all £ < are usually called /3-integers and the set of /3-integers is denoted by Zp, 

2/3 = {xGl| (\x\)p = x k ■ ■ -x • } . 

The set of numbers with finite /3-expansion is then 

Fin(/3)= U/3%- 

fcez 

The set Fin(/3) is in general not closed under addition and multiplication. The description of 
bases (3, for which Fin(/3) is a ring, is a very difficult open question. Only partial results are 
known. 

One can study the arithmetics on /3-expansions in more detail: even though addition or 
multiplication of two /3-integers may result in an infinite /3-expansion, one can define the following 
quantities, 

L ffi 03) =min{Z G N | Vx, y G Zp, x + y£ Fin(/3) ^ x + y£ (3' l Zp} , 

7 ( 5 ) 
L®(I3) = mm{l G N | Vx,y G Zp, x-y£ Fin(/3) ^x-ye P~ Zp} • 

describing the maximal length of finite fractional part possibly arising when summing, resp. 
multiplying /3-integers. 

Example 2.3. Consider for the base of the numeration system the golden ratio r = i(l + 
root of the quadratic polynomial x 2 — x — 1. Every x > has its t -expansion of the form 

k 

x = ^2 XiT% ' Xi £ i ' !} • 

%=— oo 

where according to the Parry condition ([2]), the digit sequence XjXj_iXj_2 • • • for every i < k 
satisfies 

XiXi-lXi-2 ■ ■ ■ -< (W)" . 

Here (10) w denotes infinite repetition of the string 10. This condition can be reformulated in a 
more comprehensible way: the digit sequence XkXk-\Xk-2 • • • does not end in an infinite repetition 
of 10 and does not contain two consecutive digits 1. The latter requirement is intuitively obvious, 
since the greedy algorithm prefers replacing the digit string Oil by 100, in accordance with the 
equation t %+2 = r i+1 + r\ 

The set Z T of t -integers can be expressed as 



k 

\ XiT % Xi G {0, 1}, Xi - Xi+l = 

k i=o ; 

±{0,1,T,T 2 ,T 2 + 1,T 3 ,T 3 + 1,T 3 + T,T 4 ,T 4 + 1,...} 



Drawn on the real line, we see that the distances between consecutive r-integers take values 1 
and r _1 , see Figured 
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l/T 



1/T 



l/T 



r 2 +l 



T 3 +T 



r 4 +l 



Figure 1: Several smallest non- negative r- integers drawn on the real line. 



The T-expansions of the smallest few non-negative t -integers are given in the following table. 
Note that they are increasing in the short-lex order. 



(0)t = 


0«, 


(r 3 )r 


= 1000* 


<l>r = 


!•> 


(r 3 + 1) T 


= 1001« 


(r)r = 


10«, 


(r 3 +r) T 


= 1010* 


(r 2 )r = 


100* , 


(r% 


= 10000« 


(r 2 + l)r = 


101* , 







It has been shown in J2J/ that the quantities Lq(t), L^{t) defined by ([SJ take values £®(t) = 
L(g,(r) = 2. As an example, we can consider 

x = y = l =>■ x + y = l + l = 2 = r + r _2 = 10*01. 

For multiplication, 

x = y = T 2 + l => xy = (t 2 + l) 2 = r 5 + r + r" 2 = 100010 • 01 . 



3 Negative base number system 

In analogy to the Renyi expansion of numbers using the transformation of the interval [0,1), 
Ito and Sadahiro have defined the (— /3)-expansion of numbers using the transformation T_p : 
[lp,rp) >-+[lp,rp), where 

^ = -^TT' r ^ = 1 + ^ = ^TT- 

The transformation is defined by 

T^(x):=-Px- [-Px-lf}\. (6) 
Every real x 6 [^flj^fl) can be written as 

oo 

X = E(^)T' where ^ = l-PT-pl?) ~ h\ fori = 1,2,3,... (7) 

Definition 3.1. We ca// i/ie expression ((7J) i/ie Ito-Sadahiro (—(3) -expansion of x £ [/^r^). We 
denote the corresponding digit string by 

d^p{x) = xix 2 x 3 
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One can easily show from ([6]) that the digits Xi, i > 1, take values in the set A = {0,1,2,... , |_/?J }• 
In this case, the ordering on the set of infinite words over the alphabet A which would correspond 
to the ordering of real numbers is the so-called alternate ordering: We say that 

X1X2X3 ■ ■ ■ -< a i t yiy2U3 ■ ■ ■ 

if for the minimal index j such that Xj 7^ yj it holds that Xj{— I) 3 < yj(—iy. In this notation, 
we can write for arbitrary x, y G [lp, rp) that 

x < y <^ d-p(x) ^ alt d-p(y) . 

In their paper, Ito and Sadahiro have provided a criterion to decide whether an infinite word 
over „4 N is admissible as d_p(x) for some x G [lp,rp). The criterion is given using two infinite 
words, namely 

d-Mp) and d*_ (rp) := lim d_p(rp - e) . 

e— >0+ 

These two infinite words have close relation: If d_p(lp) is purely periodic with odd period length, 
i.e. d_p(lp) = (d\d2 ■ ■ ■ c^fc+i)^) then d*_p{rp) = (Ocii^ • • • (d2fc+i — 1)) ■ (As usual, the notation 
v^ 1 stands for infinite repetition of the string v.) In all other cases one has d*_o(rp) = 0<i_ ( g(Z ( g). 

Ito and Sadahiro have shown that an infinite word x\XiX%--- represents d_p(x) for some 
x ^ [lp> r /3) if an d only if for every % > 1 it holds that 

d-p(lp) ^ait XiX i+ ix i+ 2 ■ ■ ■ ^ a it d*_p(rp) . (8) 

We now provide the definition of (— /3)-expansions of every real number x. (Note that in 
the negative base number system we can represent negative numbers using non-negative digits 
without need of sign.) 

In [12] it is suggested to find the expansion of a number x ^ [lp,rp) by dividing it by a suitable 
power of (— P) so that y := (—(3)~ k x G [lp,rp), finding the expansion of y and multiplying it 
back by {—(3) k . The expression for x provided by such procedure, however, depends on chosen 
k, so the prescription must be modified, in order to give a unique (— /3)-expansion for every real 
x. 

Definition 3.2. Let f3 > 1 and x € R. The expression 

x = x k (-/3) k + x fc _i(-/3) fe ~ 1 + x fc _2(-/3) fc ~ 2 H , where k G Z and x t G Z for i < k , (9) 

is a (—(3) -representation of x. The {—(3) -expansion of x is the particular {—^-representation 
satisfying x k x k -ix k ^ 2 ••• = d-p(y) for some y G (lp,rp). 

Again, we write the (— ^-representations using the corresponding digit strings where the 
symbol • stands for fractional point separating the digits at non-negative and negative powers 
of the base, 

x k ■ ■ ■ xq • x^iX-2 • • • , for k > 0, or 

• 0~ k ~ 1 x k x k _ 1 • • • , for k < 0. 

If the digit string corresponds to the (— /3)-expansion of x, we denote it by (x)_p. 
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Note that for the sake of uniqueness, in Definition 13.21 we do not allow a (— /3)-expansion 
to be given by d-p(lp). This is because of the following undesirable phenomena: Denoting 
d-p(lp) = d\d2ds • • • , we have the equality 

(_, ) + dl( _«o + ^ + _*_ + _*_ + .... 
d\ d 2 d 3 d 4 



(-/3) (-/3)2 (-/3)3 

where both ldi^cfe ■ ■ ■ and d\d 2 d 3 ■ ■ ■ are admissible digit strings. But whereas 01<ii<i2C?3 • • • is 
also admissible, Odi c^cfe • • • is not, and so we prefer to define the (— /3)-expansion of lp as 

{lp)-f3 = Idi • d 2 d 3 

Similarly as in the case of positive base numeration, we define the (— /3)-integers, forming 
the set 

Z_/3 = {x G K | (x)-p = Xk ■ ■ ■ x • } . 
The set of numbers with finite (— /3)-expansion is defined by 

Fin(-/3)= |jH3)*Z-0- 



We also define the quantities describing maximal length of fractional part arising when 
summing or multiplying (— /3)-integers, 

L ffi (-/3) = min{Z G N | Vx, y e i + j/6 Fin(-/3) x + y G (-/3)-'Z_^} , 

L 8 (-^) = min{/ G N | Vx,y G Z.^, x ■ y G Fin(-/3) =>- x • y G (-/3)~ i Z_ /3 } . 



4 Pisot numbers 



Since the present study focuses on a special class of algebraic numbers, let us recall some 
number-theoretical notions needed. A complex number f3 is called an algebraic number, if it is 
a root of a monic polynomial f(x) = x n + a n -\x n ~ l + • • • + a\x + ao, with rational coefficients 
ao, ■ ■ ■ ,a n — l G Q. If / has the minimal degree among all polynomials satisfying g G Q[x], 
y(/3) = 0, then it is called the minimal polynomial of f3 and the degree of / is called the degree 
of p. The other roots of the minimal polynomial are the algebraic conjugates of /3. 

If the minimal polynomial of j3 has integer coefficients, (3 is called an algebraic integer. An 
algebraic integer f3 > 1 is called a Pisot number, if all its conjugates are in modulus strictly 
smaller than 1. 

Let f3 be an algebraic number of degree r. The minimal subfield of the field of complex 
numbers containing /3 is denoted by Q(/3) and is of the form 

W) = {co + ci/3 + • • • + cv-i/T- 1 | Cl G Q} . 

If 7 is a conjugate of an algebraic number j3, then the fields Q(/3) and Q(7) are isomorphic. The 
corresponding isomorphism a : Q(/3) i— > Q(7) is given by the prescription 

a : cq + c\j3 H h c r _i/3 r_1 (->■ c + C17 H h c r _i7 r_1 . (11) 
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In particular, it means that j3 is a root of some polynomial / with rational coefficients if and 
only if 7 is a root of the same polynomial /. 

In the field of numeration systems with non-integer bases one often meets a special class of 
algebraic numbers, namely Pisot numbers. A nice result (see [TB]) is that Pisot numbers have 
eventually periodic infinite /3-expansion of 1 (cf. Parry condition ([2])). Similarly, in [8] it is shown 
that Pisot numbers have also eventually periodic d_p{lp), which is useful in the admissibility 
condition of (— /3)-expansions (cf. ([8])). 

It is known [3] that among the quadratic numbers, the only ones with eventually periodic 
infinite /3-expansion of 1 are quadratic Pisot numbers. Similarly, quadratic Pisot numbers are 
the only quadratic numbers with eventually periodic d-p{lp), see [H]. It is easy to show that 
quadratic Pisot numbers are precisely the larger roots of polynomials 

x 2 — mx — n , m,n £ N, m > n > 1, 

x 2 — mx + n , m,n£N, m>n + 2>3. 

The corresponding infinite /3-expansions of 1 are 

d*p(l) = (m(n — 1))^, d*p(l) = (m — l)(m — n — respectively. 

For the (— /3)-expansion of lp, one obtains 

d-p(lp) = m(m — n) w , d_p{lp) = ((m — l)n) w , respectively. 

5 Arithmetics in systems with quadratic negative base 

Let us now consider the arithmetical properties of the number system with base —/3, where /3 
belongs to the class of quadratic Pisot numbers with minimal polynomial x 2 —mx—n, m > n > 1. 
The condition ([8]) of admissibility of digit strings is now stated using 

d_p(lp) = m(m — n) w and d*_a{rp) = Om(m — n) w . (12) 

As mentioned already in |14| . the set of finite (— /3)-expansions is not a ring in this case, since 
for x = 0, y = 1, we have x,y £ Fin(— /3), but x — y = — 1 Fin(— j3). For, the (— /3)-expansion 
of the number —1 is equal to 

(— = lm • (m — n + l) w . 

Nevertheless, this fact does not prevent Fin(— /3) to be closed under addition, as we shall prove 
here (Theorem I5.3() . For that, let us first describe the set of finite expansions using some 
combinatorial property. The following statement can be easily derived from the admissibility 
condition (|8|) using ([12]) . 

Lemma 5.1. Let {3 > 1 be root of x 2 — mx — n, m > n > 1. Let Xi G {0, 1, . . . ,m}, for i < N, 
where only finitely many X{ are non-zero. 

Lf m > n, then x = J2iL-oo x i(~@y ^ s (—(3) -expansion of x if and only if xnxn-i • • • 
does not contain strings 

m(m-n) 2k C, C < m - n- 1 , k eN , (13) 
m(m-n) 2k+1 D, D>m-n + l,keN . (14) 
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If m = n, then x = J2i=-oo x «( — 0Y * s ^ e (—(3) -expansion of x if and only if xn%n-i • • • 
does not contain the string 

m0 2k+1 D, D > 1, fc G N , (15) 
and it does not end with the string OraO u . 

The following lemma is crucial. It shows that although a finite (— /^-representation of a real 
number x over the alphabet {0, 1, ... , m} contains forbidden strings listed in Lemma l5.1|, the 
(— /3)-expansion of the represented number is also finite, and, in most cases does not contain 
smaller powers of (— (3). 

Lemma 5.2. Let f3 > 1 be root of x 2 — mx — n, m > n > 1. Then 

N 
i=0 

for arbitrary a, G {0, 1, . . . , m}. Moreover, x G except when both m > n and oq = m, in 
which case x G ^Z_/3. 

Proof. Consider the (— /^-representation a^aN-i ■ • • go* of x. If it is not the (— /3)-expansion of 
x, then aNON-i ■ ■ ■ aoO w contains one of forbidden strings listed in Lemma l5.ll We shall rewrite 
the left-most forbidden string in a^aN-i • • • aoO u by adding a suitable (— ^-representation of 0. 
The new (— ^-representation of x is 'better' than a^aN-i • • • aoO^ in the way that the left-most 
forbidden string starts at a lower power of (—/?)• Such rewriting does not add non-zero digits 
to the right, (unless we deal with the last occurring forbidden string). Therefore, by repeating 
such rewriting rules, we finish in finitely many steps with a (— /^-representation which does not 
contain any forbidden strings, i.e. it is the (— /3)-expansion of x. 
Since /3 is a root of x 2 — mx — n, we have 

lmn» = lmn» = 0. (16) 

(Here for a digit d we write d instead of —d.) 

We distinguish several cases, according to the type of the left-most forbidden string (cf. 
Lemma l5.ip . 

Case 1. Consider first that m> n and take the forbidden string (I13p . together with two digits 
A,B in the (— ^-representation of x at higher powers of (—/?), 

• • • A B m (m - n) 2k C ■ ■ ■ k e N , C < m - n - 1 . (17) 

The way to rewrite the forbidden string depends on the digits A, B. 

Subcase 1.1. Let B = 0, and consequently A G {0, 1, ... ,m — 1}. (Otherwise AOm is also 
forbidden, which contradicts the fact that we take the left-most forbidden string.) We rewrite 

A m (m — n) 2k C • • • 
A + 1 m (m — n) (m — n) 2k C 

It is easy to verify that now no forbidden string occurs left from the digit C, which was our aim. 
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Subcase 1.2. Let in $31} be B ^ and k > 1. Then 

• • • A B m (m — n) (m — n) 2fc_1 C ■ ■ ■ 
■ ■ ■ A B - 1 m (m- n) 2 ^ 1 C ■■■ 

Again, the latter may contain a forbidden string only starting from the digit C . 
Subcase 1.3. Let B and k = 0. We write 

■■■A B m C 

■■■ A B-l C + n ■■■ 

where the latter has no forbidden strings up to the digit C + n. 

Case 2. Take the forbidden string (|14p which occurs for both m > n and m = n, 

■ ■ ■ A B m (m — n) 2k+1 D ■ ■ ■ k eN , D > m - n + 1 . (18) 

The rewriting is analogous to subcases 1.1. and 1.2., subcase 1.3. now has no analogue. 
Subcase 2.1. Let B = 0, and consequently A € {0, 1, . . . , m — 1}. We rewrite 

A m (m — n) 2k+1 D 
■ ■ ■ A + 1 m (m — n) (m — n) 2k+1 D 

where the latter has no forbidden strings up to the digit D. 
Subcase 2.2. Let in $18]) be B / 0. Then 

A B m (m — n) (m — n) 2k D 
■ ■ ■ A B - 1 m (m- n) 2k D ■■■ 

where the latter has no forbidden strings up to the digit D. 

Case 3. Consider m = n. According to Lemma 15.11 it remains to solve the case that the 
only forbidden string in the (— ^-representation of x is 0m at the end. Necessarily, the (—/?)- 
representation ends with AOm, where A < m — 1. We rewite 

A m 
• • • A + l m 

By that, we have shown that x E Fin(— /3). In order to show x G note that in all cases 
except subcase 1.3, the rewriting of the forbidden string did not influence the digits starting 
from C (resp. D) to the right. Thus, if the original (— ^-representation of x had vanishing 
digits at negative powers of (— /3), then the same is valid for the rewritten (— /^-representation 
of x. The only case where new non-zero digits at negative powers of (— /3) may arise, is 1.3 for 
m > n, and that only if x = a^aN-i • • • ao» = • • • ABm», i.e. ao = m. □ 

Theorem 5.3. Let (3 > 1 be root of x 2 — mx — n, m > n > 1. Then Fin(—(3) is closed under 
addition, i.e. x + y £ Fin(—f3) for x,y G Fin{—(3). 

Proof. Since addition of y G Fin(— (3) to an x G Fin(— (3) can be decomposed into addition to 
x of several digits 1 at different positions, it is obvious that it suffices to verify the following 
implication, 

x G Fin(-/3) =>- x + 1 G Fin(-/3) . 
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In fact, in context of Lemma f5.2l we only need to obtain a finite (— /^-representation of x+1 over 
the alphabet {0, 1, . . . , m}. For that we only consider the case that the (— /3)-expansion of x has 
the digit m at position (— /3)°, which leads to the digit m + 1 in the (—^-representation of x + 1. 
Again, for elimination of the forbidden digit m + lwe use addition of a suitable representation 
of 0. 

Case 1. If the (— /3)-expansion of x is of the form • • • A0m»- ■ ■ , then necessarily A E {0, 1, . . . m— 

1}, and we use 

x + 1 = ■■■ A (m + 1) •••• 
= 1 m n • 

x + 1 = ■ ■ ■ A + 1 m (m — n + 1) • 

The latter is over the alphabet {0, 1, . . . , m}. 

Case 2. Consider the (— /3)-expansion of x of the form • • • Bm • (m — n) ■ ■ ■ , with B € 
{1,2,... , in}. Then 

x + 1 = ■ ■ ■ B (to + 1) • (to — n) 
= 1 fn • n 

x + 1 = ■ ■ ■ B — 1 1 • m 

The latter is over the alphabet {0,1,..., m}. 

Case 3. According to Lemma 15.11 it remains to consider the (— /3)-expansion of x of the 
form • • • Bm • X\ ■ ■ ■ X^Y • • • , where B € {1, 2, . . . , m}, k > 1, X{ G {m — n + 1, ... , m} and 
Y G {0, 1, ... ,m — n}. Here, we shall use a more complicated (— /^-representation of 0, which 
we obtain by repeated use of (fTUj) . namely 

0=1 (m + 1) (m — n+1) • • • (m — n+1) (m — n) n . 

Then 

x + 1 = ■ ■ ■ B ( m + 1 ) • Xi . . . AVi X k Y ■■■ 
= 1 m + 1 • m — n + 1 ... m — n + 1 m — n n 

x + l = ---B-l • X 1 ... AVi X k Y+n--- 

where Xi = Xi—(m—n+l) for i = 1, . . . , k — 1 and X k = Xk — {m—n). The latter representation 
of x + 1 is over the alphabet {0, 1, . . . , m} and therefore by Lemma 15.21 x + 1 G Fin(— (3). □ 

6 Bound on length of fractional part 

In this section we focus on the quantities L©(— /?), L®(—j3). They have been studied for quadratic 
Pisot units already in |14| . However, the method used there does not allow us to obtain exact 
value for /3 equal to the golden ratio r = |(1 + V5). We therefore determine the value £©(— t), 
L®(—t) here, see Theorem 16.21 The proof uses a strong relation of r- and (— -^-representations. 
In order to distinguish the two in notation, we shall write » T , »_ T for the fractional point 
separating digits at non- negative and negative powers of the base in the two numeration systems. 

We first show a lemma putting into relation r- and (— -^-representations. Note that statement 
in item 1. of Lemma 16. II is known. We nevertheless include its proof in order to keep the paper 
self-contained. 

Lemma 6.1. Let G {0, 1}, for i = 0, . . . , N. Then 
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1. X = YA=O a i T% G Z r , 

5. • dj_i = /or a// i £ {1, . . . , N} } then y £ (— r)Z_ r . 

Proof. Item 1. is shown as follows: If a n ■ ■ ■ <2o*t is n °t a r-expansion, then it contains two 
consecutive digits 1. If i is the greatest index < N such that a« = aj_i = 1, then aj+i = and 
we can rewrite 

a i+1 T i+1 + + a t -iT 1 - 1 = t 1+1 . 

We obtain a new r-representation of x, where the sequence 100 has been replaced by Oil. The 
digit sum has strictly decreased. It is obvious that we can continue to obtain, in finitely many 
steps, the r-expansion of x, i.e. a r-representation of x not containing the forbidden string 11. 

The proof of item 2. follows directly from Lemma 15.21 In item 3., if ao = 0, the proof follows 
from item 2. So consider ao = 1. Since a, • a,%—\ = 0, the string ■ ■ ■ a\OQ does not contain two 
consecutive digits 1, i.e. there is a k > such that ajv • • • oioo = • • • 00(10) fc l. One can easily 
verify that ll(01) fc l»_ T is a (— r)-representation of 0. Thus for the (— r)-representation of y we 
can rewrite 

y = ■■■ (1 0) fc 1 m_ T 
= 1 1 (0 l) k T »_ T 



y = ■■■ 1 1 (1 If «_ T 

It suffices now to apply item 2. □ 

In the proof of the following theorem we shall use the automorphism on the algebraic field 
Q(r). Recall that r is an algebraic number with conjugate r' = — -. (r and r' are roots of the 
polynomial x 2 — x — 1.) Since the algebraic fields Q(r) and Q(r') coincide, the isomorphism 
a defined by fill j) is now an involutive automorphism of the field Q(r), i.e. o~ 2 (z) = z for all 
z € Q(r). We also use the fact known from [9] that the set Fin(r) of numbers with finite 
r-expansions is a ring. 

Theorem 6.2. L©(-r) = 2 = L®(-r). 

Proof. Consider i,j/6 Z_ r , i.e. 



fc 

i=0 i=0 



^^(-r)*, y = ^y i (-r) i 



with (— r)-expansions 



(x)- T = XkXh-l---XQ 

(y)-r = yiyi-x •••yo»-r 



Applying the automorphism cr to x, y, we obtain — by using — r' = r 1 — that 
fe o J o 

i=0 i=—k i=0 i=—l 
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Digit strings xq » t x\ • • ■ x^, yo » T y\ ■ ■ ■ y\ are r-representations of numbers a{x), a(y). Since 
Xi,Ui £ {0)1}; we can use Lemma RTTl to derive that a(x), a(y) belong to Fin(r). As Fin(r) is 
closed under addition, we have a(x) + a(y) = z for some z £ Fin(r). We have 

1 
a(x),a{y)< r l = - _ — x = r 2 , 

%=— CO 

and therefore z < 2t 2 < t 4 . This implies that the r-expansion of z is of the form 

{z)t = Z^ZxZq » T Z-f- Z_ N 

for some integer N, i.e. 

3 

Z = ^ ZiT 1 , Zi £ {0, 1} , Zi- Zi-l = . 

i=—N 

Applying the automorphism a to z, we obtain 

3 N 

°(z) = Yl ZiT ' 1 = z -*(- t T ■ 

i=-N i=-3 

The string z-n ■ ■ ■ zo»- T ziZ2Z3 is a (— r)-representation of a{z). Since Z{ G {0, 1} and Z{-Zi-\ = 0, 
by item 3. of Lemma 16.11 we get 

a(z) = a(a(x) + a{y)) = x + y E (-t)~ 2 Z_ t . 

By that, we have shown L e (— r) < 2. The opposite inequality is verified by giving the example 

1111 »_ T +1111«_ T = 110000 •_ T 11 . 

The procedure for proving L<%{— r) < 2 is analogous to the case of addition. Here a(x)-a(y) = 
z where z < (r 2 ) 2 = r 4 , thus we obtain the same number of fractional digits. In order to prove 
L®(—t) > 2, we take the example 

1111 •_ T xllll«_ T = 11100 •-r 11. 

□ 

7 (— r)-integers 

In the previous section we have focused on the arithmetical properties of the base — r. Here we 
show that the set of non-negative (— r)-integers coincides with non-negative f3- integers where 
P = t 2 . We give the proof by first showing that the distances between (— r)-integers take the 
same values as the distances between (r 2 )-integers. Then we show that the infinite word coding 
(— r)-integers is the fixed point of the same morphism as for (r 2 )-integers. 
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First recall the facts about (r 2 )-integers. Realize that /3 = r 2 is the greater root of x 2 — 3a; +1. 
The infinite Renyi expansion of 1 in the base r 2 is therefore equal to d* 2 (l) = 21 w . Recall 
(see [20]) that the distances between consecutive (r 2 )-integers take values 

1 

Ao = 1 and Ai = — . 

r 

Writing the distances between the (r 2 )-integers, as they are ordered, one obtains the bidirectional 
infinite word 

• • • A AiAoA |A A AiA • • • , (19) 

where the delimiter | marks the position of 0. Note that the word is symmetric with respect to 
0, since Z T 2 is symmetric with respect to by definition. It is therefore sufficient to study the 
one-directional infinite word 

u T 2 = A A AiA • • • 

coding the distances between non-negative (r 2 )-integers. It is known [6] that the infinite word 
u T 2 is the fixed point of the following morphism over the alphabet {Ao, Ai}, 

p(A ) = A A Ai , p(Ai) = AoAx . (20) 

Repeated application of the morphism <p on the letter Ao leads to 

A i ^ A A Ai ' ^ A AoAiAoAoAiA Ai ^ • • • 

where every iteration has the previous iteration as its prefix. Infinite repetition leads to the 
word u = lim n _ > . 00 (/9 n (Ao), where the limit is taken with respect to the product topology. We 
have u = u T 2 . 

In what follows, we show that the distances between consecutive (— r)-integers also take 
values Ao = 1 and Ai = r _1 , and their ordering corresponds to an infinite word which is a 
fixed point of the substitution (|20p . For that we use Lemma [5.11 which characterizes digit strings 
admissible as (— r)-expansions using forbidden strings. For m = n = 1, Lemma 15.11 states that 
the digit string xn^n-i ■ ■ ■ x\Xq ; xi S {0, 1}, is the (— r)-expansion of some (— r)-integer if and 
only if xn%n-i ■ ■ ■ xiXq^ does not contain the forbidden string 1^1 for any j odd, and it does 
not end in 010". 

Lemma 7.1. Let x,y be consecutive (—r)-integers, x < y. If the (— t)- expansion of x is of 
the form (x)_ T = xnxn-i ■ ■ ■ x\Q ; then y — x = Ao = 1. If {x)- T = xn%n-i ■ • • a?il then 
y-x = Ai = i. 

Proof. We distinguish two cases according to the last digit of the (— T)-expansion of x. We 
provide the (— r)-expansion of x + A, where A = 1 in Case 1. and A = r _1 in Case 2. It is then 
easy to check that no digit string Z[Z[_\ ■ ■ ■ z\Zq • lies between (x)_ T and (x + A)_ T in alternate 
order, and thus no (— r)-integer lies between x and x + A. Therefore x + A = y is the right 
neighbor of x. 

Case 1. Let (x)_ r = xn%n-i ■ ■ ■ x\Q •. We give the (— r)-expansion of x + 1. 
Subcase 1.1. If x = 0, we add 1 = r 2 — r to obtain 

(x)_ r = * 

(x + l)-r = 1 1 0« 
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Subcase 1.2. If (x)- T ends in exactly one 0, then we have for k > 1 

(x)_ T = ■■■ l k • 

(x + l)_ T = ••• l fc !• 

Subcase 1.3. If (x)_ r ends in two 0s, then 

(z)_r = ••• 1 1 0« 
(x + l)_r = ••• 11* 

Subcase 1.4. If (x)_ T ends in an odd number of 0s, 2A; + 3, k > 0, then 

(x)_ T = ••• 1 1 2fc • 
(x + l)_ T = ••• 1 1 2fc 1 1 • 

Subcase 1.5. If (x)- T ends in an even number of 0s, 2k + 4, k > 0, then 

(x)_ T = ••• 1 1 2A; • 
(x + 1)_ T = • • • 1 2k 1 1 • 

Case 2 Let (x)_ T = xjv^iv-i • • • xil •• Note that xi is necessarily equal to 1. We give the 
(— r)-expansion of x + r -1 . 
Subcase 2.1. If x = — r _1 , then 

(x)_ T = 1 1 • 

(x + r" 1 )_ T = 0* 

(x)_ T = ••• 1 1 2fc 1 1 • 
(x + r- 1 )_ T = ••• 1 1 2fc • 

(x)_ T = ••• 1 2fc 1 1 • 
(x + r- 1 )_ T = ••• 1 1 2fc • 



Subcase 2.2. k > 



Subcase 2.3. fe > 



□ 



Lemma 7.2. Lei x,y £ Z_ T 5e consecutive (-T)-integers, x < y. If y — x = 1, then 

[r 2 x, T 2 y] n Z_ r = {r 2 x, t 2 x + 1, r 2 x + 1 + 1, r 2 x + 1 + 1 + r _1 = r 2 y} . 

If y — x = r _1 , i/ien 

[t 2 x, r 2 y] n Z_ r = {t 2 x, t 2 x + 1, t 2 x + 1 + r -1 = r 2 y} . 

Proof. Let first y — x = 1. The (— r)-expansion of —ry ends obviously in 0, and thus the right 
neighbor of — ry among (— r)-integers is — ry + 1. Since — rx = — ry + r = (— ry + 1) + r -1 is 
also a (— r)-integer, we have 

[— ry, —tx] n Z_ T = {— ry, —ry + 1, — ry + 1 + r _1 = — rx} . (21) 

Let now y — x = r~ l . The (— /3)-expansion of —ry ends again in 0, and thus the right 
neighbor of —ry among (— r)-integers is —ry + 1 = — rx. Therefore 

[-ry, -rx] n Z_ T = {-ry, -ry + I = -rx} . (22) 

Applying the rules (I2ip and (I22D twice, we obtain the result. □ 



15 



Writing the distances between consecutive (— r)-integers by symbols Ao, Ai, the above lemma 
states that the infinite word 

U- T = ■ ■ ■ AiAoAi|A A AiAo • • • 

coding (— r)-integers is invariant under the morphism (|20p . i.e. 

u-t = ■ ■ ■ A Ai|A A Ai ... = ..• <p(A )ip(Ai)\<p(A )ip(A )<p(Ai) ■ ■ ■ (23) 

We have thus shown the following theorem. 

Theorem 7.3. Z_ r n [0, +oo) = Z r 2 n [0, +oo). 

Note that the theorem connects only the non-negative part of (— r)- and (r 2 )-integers. This 
is because whereas Z r 2 is in some sense 'artificially' defined on the negative half-line, negative 
(— r)-integers are defined naturally. The bidirectional infinite word u_ T of (|23p can be seen by 
the bidirectional limit liuin^^ (p n (l)\ip n (0) . The same is not true for the bidirectional word (|19p 
coding the (r 2 )-integers over all real line. Such phenomena could be, for example, used to solve 
problems mentioned in [5]. 

8 Conclusions and open problems 

The present paper answers several questions raised in p3] about arithmetics in numeration 
systems with negative base —j3 where j3 is a quadratic Pisot number. Nevertheless, other prob- 
lems about arithmetical properties of such systems remain unsolved, such as efficient algorithms 
for performing addition and multiplication, description of numbers with purely periodic (—/?)- 
expansion, etc. 

There are also other aspects of numeration in non-standard systems that deserve to be 
explored. Properties, known for Renyi numeration with positive base, likely to hold also for the 
case of negative base, are for example the description of the distribution of (— /3)-integers, given 
for positive base in [2], or the connection of (— /3)-numeration to substitution dynamical systems 
established for /3-integers in [6]. Many such properties are studied in [13] for number systems 
with positive base which are generalizations of the Renyi numeration. 

It may, however, happen that the analogues for negative base will not be straightforward. 
Although numerical experiments suggest that the analogues of certain properties are valid, the 
classical methods for proofs fail. An example of such a situation is the study of existence of 
morphisms generating the set of (— /3)-integers performed by different methods in [lj and [19| . 

The relation of numeration with positive base and negative base should be further studied. 
In here, we show a - in the general context rather surprising - coincidence between integers in 
the numeration systems with base — r, where r is the golden ratio, and integers in the system 
with positive base r 2 . Such a simple relation, however, cannot be expected even in case of other 
quadratic bases. For, as shown in [I], the distances between consecutive (— /3)-integers need not 
be smaller than 1, and it is even not obvious whether they are in general bounded. 
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